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Capacity bounds and constructions for reversible data-hiding 

Toa KaUcsar* and Frans MJ. Wfllems* 

^Philips Research, Prof, Holstlaan 4, Eindhoven, The Netherlands 
^Technical University Eindhoven, Den Doleoh 2, Eindhoven, The Netherlands 

ABSTRACT 

\n undesirable side effect of many watermarking and data-hiding schemes is that the host signal into which auxiliary 
lata is embedded is distorted. Finding an optimal balance between the amount of information embedded and the induced 
iistortion is therefore on active field of research. In recent years, with the rediscovery of Costa's nominal paper Writing on 
JirtyBap&r % there has been considerable progress in understanding the fundamental limits of (ho capacity versus distortion 
>f watermarking and data-hiding schemes. For some applications, however, no distortion resulting from auxiliary data, 
iowovw small, is allowed, In these oases the use of reversible data-hiding methods provide a my out A revetsihlo 
teta-hiding scheme is defined as a scheme that allows complete and blind restoration (io. without additional signaling) of 
he original host data, Practical reversible data-hiding schemes have been proposed by Mdrich et al, bat little attention 
iaa boon paid to fee theoretical limits. Some first results on the capacity of reversJhle watermarking schemes have been 
ierived in 1 and.* The reversible schemes considered in most previous papers have a highly fragile nature: hi those 
ichames, changing a single bit in the watermarked data would prohibit recovery of both the original host signal as well 
is the embedded auxiliary data. It is fee purpose of this paper to repair this situation andto provide some first results on 
he limits otrvbust reversible data-hiding. Admittedly, the examples provided in this paper are toy examples, but they are 
ndleatrve of more practical schemes that will be presented in subsequent papers* 

Keywords: Watemiftrlrfnfr Data-hiding . 

1. INTRODUCTION 

h 1999 it was observed that data-hiding is closely related to fee farbnnato-feeomtioal concept of "oharmela wife side- 
nfbtmatioa". E.g. Chen, 3 Chen and Wornell, 4 and Moulin and O'Sollivan* realized feat (in the Gaussian case) there 
s a connection between data-hiding and Costa's writing on dirty paper* Costa's achisvability proof can be seen as a 
special case of the proof of Gelfend and Pinsker. 7 HeegardandEl Gamai* studied codes based on Gelfand-Pinsker theory 
or computer memories with defects. Coding theorems lot data-hiding situations appeared in Chen 3 (specialized to the 
jaussian case), Moulin and O'Sullivan, 5 Barron, 9 and Willeins, 1 * 

In fee present paper we win focus on date-hiding schemes that are robust and reversible, Le. date-hiding schemes 
vith the additional constraint that the original host signal can be restored ftom tho received signal even under channel 
legradations. Reversible data-hiding schemes are important in cases where no degradation of tho original host signal is 
dlowed. This is for example tee for medical imagery; military imagery and multimedia archives of valuable original 
vorks, 

Tho literature on reversible data-hiding is not very extensive yet and fbousses mostly on Jhagile watermarking schemes. 



fuoh that (i) B can be lossless^ compressed, and such that 0J) randomization of B has tittle impact. Lossless data-hiding 
a then achieved by tosdess compression of 5, concatenating tho bitstream wife auxiliary data and replacing fee original 
tot B. Most of die results available in literature focus on practical method and have little information theoretic aspects. 
\ first attempt at deriving theoretical bounds was made by Kalker and Willems. 2 in most of these previous works, no 
channel degradations were included (allowed), and (he reversible watermarking schemes were highly fragile, This puts a 
levere limitation on fee usability of reversible watermarking schemes: only in a contest in which fee owner has complete 
jontrol over fee watermarked data (eg. archives) or in tho context of authentication do these watermarking schemes have 
i useful application. 



Agjtas emaU addnegaea; tfmJorito®ieCftO*& fimj.willem3@tpe.ril 
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ng. Firstly, robustness can refer to robustness of the watermark' payload, i.e, me channel degradations do not Interim 
yifh payload recovery. Secondly, robustness can refer to the reversibility aspect, Le. the original host signal can still be 
©covered after chatmol degradations* Tto second option can be &rthcr detailed with respect to the degree with which the 
>rigfaal can be restored* At one extreme the original is completely recoverable; at the other extreme tho original can only 
ie retrieved up to a distortion that is compatible with the channel degradations. Thirdly and Anally, robustness can refer to 
to/ft payload and reversibility.-The fim and second option have limited applieabiBty, aa cajo oftvyo the desfcablo proper- 
ies of reversible watermarking is lost (payload or reversibility). This paper therefore fbcusses on the third option, where 
obustnoas refers to both to the payload and the reversibility aspect. In this paper we have chosen fox a strict interpretation 
>f reversibility, vise complete restoration em in tho context of channel degradations. 

The paper is organized as follows. In Section 2 we set tho notation. In Section 3 wo provide a simple example that 
ichieve* robustness through the addition of parity cheek bits* Bi Section 4 we state and informally proof a first result for 
>inary sources. Section S states the main result and gives an outline of the proof. Applying the main result to the simple 
sample shows that weoando better than the straightforward compression, adding parity check bits and filling the gap with 
railiary data. Tho coding scheme presented in Section 7 is inspired by the methods introduced in van Dijk and "Willems 
Bid Kalkcr and Wflleraa.* 

2> NOTATION 



in mis paper we want extena me results irom K&Ucer sma toiiicms 1 to norwagil©, i.e. xotmst, reversiruo watermarKine 
chemes. There are a number of possibilities for extending fragile reversible wateonaxkmg to robust reversible watermark- 
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Figure 1. Reversible d^te-hldlng: encoding and decoding. 



With reference to tfigure 1 we give a formal setup fcr reversible data-biding. A source produces the host sequence 
' b*i«j. -.jjjy gfByttJJols flam tho discrete alphabet X. We assume that the source is memory less hence 



Pr[*f Yl -PC*»>, 

V=\,N 



(1) 



br some probability distribution {P(x) : x e The message source produces the raeaeago index w e {1, 2, - • • , M) 
vitfa probability l/M, independent of* f. The encoder (embeddsr) forms the composite sequence y f => yiyz- ■ -yif oi 
lymbols from the discrete alphabet y, hence 

y? a/CKf.Ui). (2) 
We now require that the sequences y ^ must be olose to xj? t io. the avenge distortion 



ihonldbe small, Hen 



«f.w 

— , , Zn&X. 



(3) 



(4) 
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raoMo ' ^ " coiflteddistorttojiaidasiire »). ^fa embedding^ A, iti BBS per goumraymboi;ig aeflftcaaa 

#=^log*>(Af). (5) 

Roe composite sequence Id sent throBgJianiemwylesw «tteeft channel with transition probability matrix Q(.|.) to produce 
* degraded version of the watermarked sequence y f , U, 

ft* ward attack channel to somewhat of a misnomer, as it suggests the presence of an active and intelligent attacker. 
Sowever, in this paper no such connotation is intended and the word 'attack' is only chosen to reflect common terminology 
n wateflttaddng literature, Ffcott the composite sequence s ^ the embeddedittessage can be rewatf teueted reliably, ie. the 
iecoder produces a 

message-estimate w « g'<$) such that 

$ gtyftii, Moreover the decoder has to produces an estimate of the host sequence if = g^te?) ^ that 

/$'4*r{£f T&Jgfh <8) 
ff&maU. 

3. A FIRST EXAMPLE 

Consider the ease of a memorytes* source with binary alphabet X = {0, 1} with Hamming distance as distortion measure, 
jBtpt =5 Pr{AT = 0} and jTi = Pr{Jf= 1). Let the attack channel bo given as a binary symmetric channel with 0 1 
ransltion probability equal d. In this case it is theoretically and asymptotically easy to construct a robust reversible data- 
liding scheme with distortion f= 0,5. Starting with a string *f of length Jv*, wo iirst congress the string into a string 
/f t where K is approximately equal to Nh{p\), where h(pi) denotes binary entropy, lb this compressed string yf we 
idd JRN auxiliary bits to obtain a sequence yf, whom R is the rate of the robust reversible data-hiding scheme, lb this 
string yf we add the parity check bits of an appropriately chosen error connecting code C such that the total string has 
cngth N (the original length) and such that dN random errors can b e corrected. Hie associated decoding procedure is a 
dmple inversion of the embedding prcoedute. Firstly, the degraded sequence & ^ is subjected to error correcting decoding, 
hereby restoring the sequence vf , Secondly, the sequence yf is decompressed until a sequence of length JV H obtained. 
The remaining bits are then automatically obtained as auxiliary message bits. Apart tern the initial error correcting step* 
hfe decoding preceding iff simHa^ 1 

It is quite easy to show that for N large, diem exists error correcting codes such that the number of parity cheek bits 
hat has to be added is equal to Nh(d). This leads to the Mowing equation for the robust reversible rate R m {pu 4)< 



j»tw) + JUU(n. 4) + mid) « n. 



<9) 



3 oiving fot X, wo derive that for N large, and a for b inary symmetric attack channel A a rate distort] on pair (R , JD) can 
>e derived with JC a* 1 - h(p\) - h(d) and D = 0.5. Comparing with the result from Kalker andWUlems 1 we see that 
obustnsss teqnlrement creates a loss in rate equal to h(d). The argument also shows that robustness cannot be achieved 
fcr attack channels fbr which rt(rf) > l-/2<pi). 

This construction can be slightly generalized by time-sharing, i,e, by performing the construction above on only a 
xaoticn Of of the symbols in xf . The resulting distortion and information rate are then given Dav >= and R t= 
*(1 —h(p\) It is to be noted that in this tfrne-sharing construction the parity check bite fbr total string are encoded 
n the fraction that is being compressed. In summary, asymptotically we can achieve a rate-distortion line 



(10) 



SPIE USE, V. 3 5020^82 (p.3 of 8) / Colon No / Format; Mf AP: A4 / Date: 2003-01-03 01 :41 :0S 



23.JfiN.2E03 11*55^^ 



PHILIPS CIP NL +31 40 2743469 

V 



NO. 735 P. 10 
010 23.01.2003 11:56:; 

23,0/, ZOOZ 



all fonts and special characters are coiTflnt, and (4) all text and figures lit wlityn the 
andepp 



Whenever the ri gB haad gido of the 'equation abo ve is positive. 'Apart ttom me inclusion orpany oneog ons, me apove. 
nethod of robust reversible data-hiding is essentially Hie same method as being proposed by Fridrich et aL " and Kal&fir 
md Willcma 1 la fee latter paper it was shown that fbr an attack channel equal to me identity the time-sharing ma not 
mtimal. The obvious question that we address in this paper isthathen following: can we do better than thno-sharingra 
he context of non-trivial attaok channels? k the sections below we prove that in general the ie&dt as given m Equation 10 
snot optimal. 

4. PBBIJMlNAIff RESPEIT 

ii this section we state a preliminary aohfevabiUty result fbr bxnaiy sources and roemoiyless channels as hi the previous 
lection. A formal proof will not be given aa it follows directly ftom the more general result in the following section. 
3owevttC| wo will sketch an argumcntthat cow the basio ingredients of a were fennel proof. 

theorem 1. Fbr a binary source Panda binary symmetric attack channel Q with transition probability 4 as in the 
, 7Twiaus Section 3, an achievable rate Rfora given distortion A is given by 

p. max J*(Y) -BVO - AM), ("> 
vhwtherna^umiSQVBrantesUc^ C*>C*i ?)] S A. 

*rvof t We sketch a proof of foe ftot thai A(A> a? given by the tight hand side of Eq, U is achievable. For a graphical 
ecaeaCatioa see Flgute 2, 

Consider a robust reversible watermarking scheme satisfying to conditions of the theorem, and a oertain a test channel 
P(y\x\ Assume that this test channel P satisfies the distortion constraint as stated in (he theorem- In order to analyze the 



Sip called typical sequences. For large sequence lengths 1ST there are in the order of 1 NS <M and 2**^ typical sequences 
f JV andyjvespeotively. Typical sequences^ are only observed through the attack channel Q> whioh introduces a sphere 
>f uncertainty of size 2 md > in the space of typical ^-sequences. Maximum rate reversible embedding is achieved by 
jawing the space of typical y-sequenees AQO as a fibre space over the set of typical ^-sequences MJC). whew each fibre 
a partitioned into spheres of sfce Each sphere is labeled with a message index m. An observer of a ^sequence 

rf traces back to a point in A<X) and derives the embedded message by reading the label of the sphere; the original 
tost is reconstructed by projecting on the space A(X). The rate of the reversible watermarking scheme is now easily 
computed hy counting the number of unceminty spheres along a fibre. As the number of points on a fibre are given by 
fA(7)/#MXi 2*%WhBUQ 9 fa number of spheres is given by iNWn-BW-W* whenever the exponent!* positive, 
fc&ltow* that tho maximum achievable rate is givenby #<F) - H(JC) - h(d). O 

This result should be compared with the result of 1 on the achievable rates fbr ftagiie reversible watermarking schemes 
hr binary sequences. Both results only differ in the term a constant £br a given attaok channel. In particular, this 
>relirain«y result seems to imply that fpr both the fragile and the robust (aoiw&agtle) cas* the maximum rate is achieved fbr 
he same test channel. However it certify shows that the time-sharing construction, as in the fragile case, is not optimal, 
^calling the result &W the theorem above holies that ft* low distortions and small d the optimal test channel is 
isymmetrio, vte. a Z-channol. 

5. MAIN RESULT 

rhiss section states and proves the main result of this paper; The theorom below gives a general result for achievable i rates 
■or reversible data-faidingin the presence of attack channels. For the trivial attack channel it reduces to the result of. 

A distortion-rote pair ( A , />) is called achievable & fer all e > 0 there exist, for all large enough N, encoders and 
leccdera such that (heir average distortion, embedding rate, and error probabilities satisfy 



Aw 
R 



A + e, 
e, 



(12), 
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ftgore 2. ^pfch of ptoUnrfnaty result. The box represent* the space of epical Y sequences, the hoxkontal Una the space of typical 
5T s eonences, the vertical line a too over JT and the interval cm ths fibre the observing Tincert^inty. Messages arc encoded by interval 
adiccs and reconstruction <rf &e original boat signal is equivalent to projection along a fibre. 



Che rate-distortion function p«v<A) is now defined ad to largest p such that too pair (A , />> is achievable, 
rheorem 2. Ibr our rate-distortion fiwetion we will show that 

altera ft* maximum to over aft testehuimda P(y\x) such that [p(x, y)] 5 A. 



Observ ng uncertainty 



i 



V-fll ce over X 



03) 



In ike case wbere the attack channel ^ «■ #00 + 

Br"<£|7) - Ja*(Z) » H (7) -f *W - #(2). Since in ifcis caso H(Z) > HQ?) it *bltows that J5T(r|2) 5 h(ft)* t& general 
hfs inequality is strict. Therefore the preliminary result is not optimal. 

6. PROOF 

rha proefbreaks down into two pans, Wo first prove aohtevability, to bo followed by a Fano-type argumentthat we catmot 
la bete than the stated upper bound (converse)* 

U. Aahtevability 

m first consider the nonreversible case. According to Barton 9 andWHlems 12 the maximum achievable rate is given by 

Aw _ mW\ Z) - /(CT; ^ <W) 

vhere the sap is over all auxiliary random variables V and conditional probability tactions yt*) for which B[23 (,X, 
f>] <f rf. Fox a given U and P, the associated encoding and decoding procedure uses a set of codsbo o&s C m over U N , 
vhere ranges over the set off all possible messages and where N is sufficiently large. . Tb transmit a message m for a 
jiven xf, the encoder chooses a codeword c^i in Cm that ia typical witb Finally, the encoder chooses y% ***** 
daily typical with c m ,t and jp^ . The decoder operates by finding a codeword c in the union of all codobooks C m that is 
ypical Witb the received sequence , The label of the codebook that e belongs to is an estimation of the original message, 
?or large JV and appropriately chosen codebooks C m die rate of this coding scheme approximates the expression ia Bq, 14 
o any required precision* 
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Rirturning to the 1 xeVcraibld case, the decoder needa'W-y^ft/, Z) bits 10 reconstruct if! The rate' '^ev' remaiSHgl 
lusiliaty data is therefore given by 

» /(CT; - ffC*) + H{X\U) - ffW 17) 
tfow note that 

J(tt Z) & H(Z) - J7CZ|ZA 7) m H(Z) - #(ZJ7) m 1(7; Z> f 
W& that this expression is teachable by choosing £/ equal to y . Therefore 

s achievable, 

M. Converse . • 

: n this section we orUlino a converse, 

(Fano's Inequality) 
< J?«n ^ H{W<X?\Wi + ft lo & (ilfl + N\%\P* + 1 

(Independence aiX and 7) 
» J5T(jr f jf ) - jf | ft *f ) - H CAf ) + ft logjrfM) + Jvi#|ft + 1 

(Conditioning decreases enteopy) 
5 <JF, JKf ) - * 0* Jtf |*f » ft ^> - # t*f > + tofcCM) + N\X\Ps + 1 
(J^ and Jff depend fractionally on 5Tf ) 

(Refinement increases mutual entropy) 
£ l(W, xf % Yf\ ) ~ 27(^) -h ft to& W + ]#)ft + 1 
<(JF, *f ) if -» is a Markov chata) 

(See Theorem 5*2,1 in Blahut 19 ) 
3 Z) ftfrS 2„) - if WW] + P* fcfeOO + tf|*|ft + 1 

« iVTW^-^W + I^I/fel + i^logaW + L (15) 
vhere X , 7 and Z are random variables with 

Vtmr % Z) = &>y % s)}*°~ £ *rf«i. - C«t jO>0OibO* (16) 

vhoro @ is the attack channel and ft = />£ + pg. By letting iV go to Mnity and ft to zero (he required result follow, 

7« HECttftSIVE CODES 

rhe results of the previous two sections give upper limits to what theoretically can bo achieved. In this section we describe 
1 recursive recipe for binary sources for robust reversible watermarks that yields a performance that fa better than time 
iharing* We sketch an outline of the construction. We recall a high-rato non-reversible embedding construction related to 
he conatnifltions proposed in van Dgk and Willems, 10 ____ 
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Cb describe the code consider the (7,4, 3) binary Hamming cade, Fix a certain coset.C w , for some msBsage ui ^ 
> f l,"«,7. Consider the vector centering the 7 host symbols *i,*2, ■ Denote this binary vector by x \. Now 
ietermino the composite vector ,y J £ which is closest to x\ m H am i ning -gengei 

First we determine the maximum average distortion &* of this embedding method. The Hamming coda is perfect 
mdhas^n = 3, thus we will find a word e C w at Hamming distance 1 fcomxj with probability 7/8 and a word 
* distance 0 with, probability 1/8. Hence i) w = 7/8 x 1/7 «= 1/8. The decode* determines from the vector ^ J the 
joset to which it belongs, hence tenable transmission is possible with rate R « flog a 8)/7 « 3/7 bit/symboL Thus we 
ichievo CD aVf jR) = (l/g, 3/7), The a/D^wfo ^ 

We can now design a series of embedding codes, based on binary Hamming codes. For a given value m = 2,3, 
,6, the number of parity check equation?, the codeword length is (2* - 1). Therefore 

2»-l 

Aw * 4r. 07)1 



*encc 



ig rosea on J 



IgcbW 



vhich for wi & 2 is better than bit robstitutiott. 
7,2. Recursive Reversible Embedding 

Phe basic ingredient of the recipe is an embedding scheme D as abovo(no requirements on reversibility) with average 
HstortKnt end rato R. Let be a sequence from a given memoiyleas source, iV sufficiently large. The sequence is 
regmcnted into disjoint intervals of length such that the ratio iST/JC is sufficiently large. A message m\ of size KR ia 
atnbeddedin the Erst segment, resulting in a segment ^f, A priori it is not possible to reconstruct ftomj>f , neither ia 
ha embodding method robust, la order to achievo robustness an error correcting code is applied to the first segment In 
he limit, for large segments, the required number of parity check equations is equal to Kh(d), where we have assumed a 
tymmetrio attack channel with parameter d. 

The amount of information needed to reconstruct jef is equal to H(Xf\Yf)> The proposed method embeds this 
©construction information as well as the results of the parity check equations in the first interval, leaving room for KR — 
*- Kh{d) bits of auxiliary information. Similarly as for the first interval* reconstruction information andparity 
iheck equation results for tha second interval ore embedded in the third interval This process is continued reouraxYeiy until 
he one bat last segment of the sequence*^ . For this last segment of the naive mothodof Section 3 ia used to complete 
he consfTOctiouto e fUlly mvorsible data-hiding method. The following theorem summarises the result 

theorem 3. Lst Dbea data-hiding method for block length K with average distortion Dav — A and rate p. W&wDas 
t (not necessarily memotyless) test channel fiom sequences to sequences y$?. Let C be the recursive construction of 
zbove. Then C{D) is a reversible data-hitting scheme with average distortion A md rate p ~ Et(Xf\Yfy/K - h(d) t 

As a single appHcation of this theomm, we consider agam ~ 0.9 

tud attack channel with parameter d = 0.05 with ft(rf) - 0,2864. As in vanDyk and Willems 10 w© consider a data- 
riding method D constructed from a Hamming codes. In particular we consider as a "first example a Hamming code of 
ength 3. The method given in 10 embeds auxiliary information into a sequence * ^ by modifying hi each disjoint triple of 
symbols at most one sample. The modification fa such that fre embedded information can be mad from the two bits in 
he syndrome computed over the triple. Assuming that the auxiliary bits of the auxiliary data have a random distribution, 
he average distortion and rate are given by D w «* 1/4 and p « H{Y? |^)/3 » 2/3, respectively. The conditional 
mtropy term H(X\ | if) is easily computed, resulting in a reversible datarhiding construction with distortion 1 /4 and rate 
),378$~ 0.2864 = 0.0922. 

lemark 1. Note that the test channel? derived fhom the Ramming codes are memoryless when viewed as a block channel 
however, the channel is not tnemofyless when viewed as a channel cn separate symbols. 
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yrcoiWLUSiON — 

iVe have proven some ftndamantal results on the capacity of robust reversible dafca-Itfdlng schemes. We also have given a 
iractical code construction that outperforms the classical time-sharing solution and highlights the importance of efficient 
lon-reverrib te data-hiding schemes as well as the. We havo applied these results to the example of a simple Bernoulli! 
linary source. On a high abstraction level, the result of this paper can he summarized by flaying that an optimal robust 
evarsible data-hiding exploits (i) the side information available from the received data (an original sequence aj^ is re- 
jpnatmoJted.rromjr^r^lO Jrfte, nor .from NHXJD bits) and_ (terror cot? eating codcato-achievo. resilience to attack 
Channels. 

REFERENCES 

1. T, Kalkcr and F. Wfflern*, "Capacity bounds and constructions for reversible data-hiding," in Proceeding* of the 
International Conference on Digital Signal Processing, 1, pp. 71-76, Juno 2002, 

2. D. Maas, T. Kalkcr, and F. WiUenjg, "A recursive code construction for reversible data-hiding," in Proceeding? of the 
2002 ACM workshops on Multimedia, Deo. 2002. 

3. B. Chen, Design and Analysis of Digital Watermarking In/brmatton Embedding, and Data Hiding Systems. PhD 
thesis, Massachusetts Institute of leobfcology, June 2000, 

4. B, Chen and O, Womell, "Quantization index modulation: A class of provably goodmethods for digital watermarking 
and information embedding," IEEE Transaction onlhfbrmatian fitewy 47,pp. 1423 - l443,May 2001. 

5. P, Moulin and J, O'Stolirvan, 'Trrrhnz^on-theoxetioanalysis of information biding," http://ww.itp.t^,edu/mouIin, 
1999, 

6. M. Costa, 'Writing on dirty paper," IEEE TKwsactian on Information Theory 47,pp, 439-441, May 19S3. 

7. S. Getfend and M. Pinsker, "Coding for a channel with random parameters," Problems of Control and Information 
Theory 9, pp. 19-31, 1980. 

8. a HeegardandA. B. Gamal, "On the capacity of computer memory with defects, 1 ' IEEE Transactions an Information 
Theory 29, pp. 731 - 739, 1983. 



9, 



2000, 



u June 



10. M.vanDijkandF, WMems, "Embedding irifarrnarion in grayscale images," in Proceedings of the 22nd Symposium 
onlrtfbrmaUon Theory in the Benelux, pp. 147 - 154, (Bnsohede), May 2001. 

11 . X Fridrich* M. Goljan, and R, Du, "Lossless data embedding for all image formats" in Proceedings ofSPIE. Security 
and Watermarftng oj 'Multimedia Cfc*fe^, (San Jose), 2000. 

13. F, Willems, "An information theoretical approach to information embedding/* in Proceedings of 21st Symposium on 

Information Theory in the Benelux, pp, 235 -2fi0,(Wasscnaar, The Netherlands), May 2000. 
13. 5L B. Blahot^rfricftjfefi? and Practice of Information Theory, Addison Wesley, 1991. 



SPIE USE, V. 3 5020-62 (p.8 of 8) / Color: No / Format: A4/ AF: A4 / Date: 2003-01-03 01 ;41 :08 



11 23. JAN. 2003 lis 58 




PHILIPS CIP NL +31 40 2743489 



NO. 735 P. 15 
015 23.01.2003 11:58:4S 



9 



10 



15 



Robust Reversible Data Hd&g 



Claims; 

1 . A method for robust reversible datahiding by including error correcting (ECC) 
data in the embedded auxiliary data stream* where the BCC data is used to achieve 
robustness for Hie recovery of the original signal and/or the embedded remaining 
auxiliary data. 

2. A method for robust reversible datnbirting as described itx ID610066 where each 
segment is used to store error correcting data for a previous segment on top of the 
restoration and auxiliary message data. 

3« A method of data hiding as described hereinbefore. 

4. An arrangement fot data hiding as described hereinbefore. 



Abstract; 

Many methods for reversible watermarking are highly fragile in the sense that the 
slightest modification of watermarked content prohibits the recovery of both the original 
signal as well as the embedded auxiliary data. In this invention we present a method for 
achieving robust reversible watermarks. 
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